Listing of the Claims: 

Please amend the claims as follows and replace all prior versions and listings of the claims in 
the application with the following listing of claims: 

1 . (Currently Amended) A method for constructing an overlay multicast tree to deliver 
data from a source to an identified group of nodes, the method comprising: 
identifying a plurality of nodes; 

mapping the nodes into multidimensional space; 

constructing a geometric region comprising a size that is the minimum size necessary 

to contain the source and all the nodes; 

creating a grid within the jgcometric region comprising a plurality of cells such that all 
of the cells comprise a substantially equivalent amount of area; and 
creating a tree beginning at the source and including all of the nodes within the 
geometric region. 

2. (Original) The method of claim 1 , wherein the step of constructing a geometric region 
comprises constructing a circular region. 

3. (Original) The method of claim 1, wharein the step of mapping the nodes into 
multidimensional space comprises mapping the nodes, into multidimensional 
Euclidean space, 

4-5, (Canceled) 

6. (Currently Amended) Tht method of claim i wherein the step of creating a tree 
comprises selecting a representative node for each cell containing at least one node 
and connecting first to the representative nodes. 

7. (Original) The method of claim 6, wherein the representative node is selected to be 
the node within each cell that is closest to the source. 
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8. (Original) The niethod of clam 7, further comprising, for cells containing two nodes 
one of which is die representative node, connecting the representative node to a 
s^ond node in the same cell and using the second node to connect to the 
representative nodes in at least two cells in an outer ring, 

9. (Original) The method of claim 7, further comprising, for cells containing diree or 
moie nodes one of vyhich is the representative node, selecting a second node in the 
same cell to connect to additional nodes in tliecell and selecting a third node in the 
cell to connect to the representative nodes in at least two cells in an outer ring. 

1 0. (Original) The method of claim 6, further comprising connecting additional nodes 
within each cell. 

1 1 . (Original) The method of claim 1 0, wherein the step of connecting to additional points 
within each cell comprises using a constant factor approximation algorithm. 

12. (Currently Amended) The method of claim I 4, wherein the step of constructing a 
geometric region comprise constructing a circular region and the step of constructing 
a grid comprises constructing a polar grid compri&ihg a . plurality of cett^^^^ 
substantially equal are^. 

13. (Original) The method of claim 12, wherein the step of constructing a polar grid 
comprises dividing the circle into a plurality of rings by constructing a sequence of 
circles of decreasing radius concentric witih the source such that each subsequent 
circle divides substantially in half an anea bounded by a next largest circle, and 
placing a number of the cells into each oiie of die plurality of rings such that the 
number of cells per ring doubles with each ring moving radially outward from the 
source, 

14. (Original) The method of claim 12, wherein the step of dividing the circle into a 
plurality of rings comprises dividing the circle into the maximum number of rings 
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such that there is at least one node in each cell except for cells disposed in an 
outermost ring. 

1 5. (Original) The method of claim 1 , wherein the step of creating a tree comprises using 
an out-'degree less than two for each node in the tree. 

16. (Currently Amended) A computer readable medium containing a computer executable 
code that when read by a computer causes the computer to perform a method for 
constructing an overlay multicast tree to deliver data from a source to an identifled 
group of nodes, the method comprising: 

identifying a plurality of nodes; 

mapping the nodes into multidimensional space; 

constructing a geometric region comprising a size that is the minimum size necessary 
to contain the source and all the nodes; 

creating a grid witliin the geometric region comprising a plurality of cells such that all 
of the cells comprise a substantially equivalent amount of area: and 
creating a tree beginning at the som-ce and including all of the nodes within the 
geometric region. 

17, (Original) The computer readable medium of claim 16, wherein the step of 
constructing a geometric region comprises constructing a circular region, 

1 8, (Original) The computer readable medium of claim 1 6, wherein the step of mapping 
the nodes into multidimensional space comprises mapping the nodes into 
multidimensional Euclidean space. 

19-20. (Canceled) 

21 . (Currently Amended) The computer readable medium of claim 16 30, wherein the 
step of creating a tree comprises selecting a representative node for each cell 
containing at least one node and connecting fu-st to the representative nodes. 
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22. 



(Original) The computer readable medium of claim 21 , wherein the representative 
node is selected to be the node within each cell that is closest to the source. 



23. (Origmal) The computer readiable medium of clam 22, further comprising, for cells 
containing two nodes one of which is the representative node, connecting the 
representative node to a second node in the same cell and using tht second node to 
connect to the representative nodes in at least two cells in an outer ring. 

24. (Original) Hie computer readable medium of claim 22, further comprising, for cells 
containing three or more nodes one of which is the representative node, selecting a 
second node in the same cell to connect to additional nodes in die cell and selecting a 
third node in the cell to connect to the representative nodes m at least two cells in an 
outer ring. 

25. (Original) The computer readable medium of claim 21, further comprising connecting 
additional nodes within each cell 

26. (Original) The computer readable medium of claim 25, wherein the step of connecting 
to additional pointe within each cell comprises using a constant factor approximation 
algorithm. 

27. (Currently Amended) The computer readable medium of claim 16 49, wherein the 
step of constructing a geometric region comprises constructing a circular region and 
die step of constructing a grid comprises constructing a polar grid comprising a 
plurality of cells having substantially equal areas. 

28. (Original) The computer readable medium of claim 27, wherein die step of 
constructing a polar grid comprises dividing the circle into a plurality of rings by 
constructing a sequence of circles of decreasing radius concentric with the source such 
that each subsequent circle divides substantially in half an area bounded by a next 
largest circle, and placing a number of the cells into each one of the plurality of rings 
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such that the number of cells per ring doubles with each ring moving radially outward 
from the source, 

29. (Original) The computer readable medium of claim 27, wherein die step of dividing 
the circle into a plurality of rings comprises dividing the circle into the maximum 
number of rings such that there is at least one node in each cell except for cells 
disposed in an outennost ring. 

30. (Original) The computer readable medium of claim 1 6> wherein the step of creating a 
tree comprises using an out-degree less dian two for each node in the tree. 

3 1 . (Currently Amended) An o veriay network comprising: 
a source having an out-degree of no more than ten; and 

a plurality of nodes in communication with the source, each node comprising an out- 
degree of no more than ten; 

wherein the source and nodes are mapped into a geometric region in multidimensional 
space comprising a nluralitv of cells such that all of die cells comprise a substantially 
equivalent amount of area . 

32. (Original) The network of claim 3 1 , wherein the source and the nodes each have an 
out-degree of no more than two. 

33. (Cuirendy Amended) The network of claim 3 1 , wherein die source and nodes ore 
mapped into a geometrio region in multidimem i ional s pac e ? the geometric region 
haviflg comprises a minimum size necessary to contain the source and die nodes. 

34. (Original) The network of claim 33, wherein the mulddimensional space is 
muiddimensional Euclidean space. 

35. (Original) The network of claim 33, wherein die geometric region comprises a circle 
having a radius equal to a distance between the source and a node located a farthest 
distance from die source. 
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(Original) The network of claim 33, wherein the geometric region comprises a sphere 
having a radius equal to a distance between the source and a node located a farthest 
distance from the source. 



